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Claims 

1. \ A method of redrawing a visual display of 
graphical data whereby a current display is replaced 
by anXupdated display, comprising, in response to a 
redrawXrequest , immediately replacing the current 
display V^ith a first approximate representation of 
the updated display, generating a final updated 
display, snd replacing the approximate 
representatN^on with the final updated display. 

2. A method \as claimed in claim 1, including 
replacing said ^fir^'t\ approximate representation with 
one or more succ)?s|^iAfe improved approximate 
representations o59tH[€' updated display before 
replacing the las'^\di|splayed approximate 
representation wi|:h\tl?e final updated display. 

3. A method as claimed in claim 1 or claim 2, 
wherein the replacements of the current display by 
said first and any subsequent approximate 
representations is performed in parallel with 
generating said final updai^ted display. 

4 . A method as claimed in Nany preceding claim, 
wherein at least said first approximate 
representation comprises a sca\ed version of a 
reduced resolution bitmap reprea^entation of said 
updated display. 

5. A method as claimed in Claim 4\, wherein a 
subsequent improved approximate representation 



comprisesXsaid scaled version of a reduced 
resolution Nbitmap representation of said updated 
display witn\vector outlines superimposed thereon. 

6. A method <3sf generating variable visual 
representations bf graphical data, comprising 
dividing said graphical data into a plurality of 
bitmap tiles of fix^d, predetermined size, storing 
said tiles in an inoexed array and assembling a 
required visual repre^^entation of said graphical 
data from a selected s'^^t of said tiles. 



current visual represe 




A method as claimemJLn^'''claim 6, wherein a 



ion of said graphical data 



is updated by removing redundant tiles from said 
selected set and adding newi tiles to said selected 



set , 



8 . A method as claimed in ciaim 6 or claim 7 
wherein said array of tiles rep^resents graphical 
data from multiple sources. 

9. A method as claimed in claim\7, wherein said 
multiple sources include applicatdAons running on a 
data processing system and an opera^ting system of 
said data processing system. 



10. A method as claimed in any one o^ claims 6 to 
9, including processing subsets of saiVi tiles in 
parallel . 
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11. A method as claimed in any of claims 1 to 5 
wherein said visual displays are assembled from 
tiles in accj^ordance with any of claims 6 to 10. 

12. A method V)f processing a digital document, said 
document compri^sing a plurality of graphical objects 
arranged on at least one page, comprising dividing 



said document into a plurality of zones and, for 
each zone, generating a list of objects contained 
within and overlapping said zone. 



13. A method as claim 
visual representation 
generated by determi 
intersect said part 




in claim 12, wherein a 

of said document is 
which of said zones 



said document, determining a 
set of said objects associated with said zones which 
intersect said part of said document and processing 
said set of objects to gene\ate said visual 
representation . 



14. A method as claimed in cla\im 11 or claim 12, 
wherein visual representations dyf said document are 
generated by means of a method as\ claimed in any one 
of claims 6 to 10. 

15. A method as claimed in claim 14\ wherein each 
of said zones corresponds to at least\one of said 
tiles . 

16. A digital document processing system adapted to 
implement the method of any of claims 1 ta 15. 



17. A ^stem as claimed in claim 16, comprising: 

an a.nput mechanism for receiving an input 
bytestream representing source data in one of a 
plurality of predetermined data formats; 

an interpreting mechanism for interpreting saic 
bytestream; 

a convert'ing mechanism for converting 
interpreted consent from said bytestream into an 
internal represenvbation data format; and 



^n^^^ 



a processing mechanism for processing said 
internal representation data so as to generate 



output representation 
output device. 




ta adapted to drive an 



18. A system as clyimed^in Claim 17, wherein said 
source data defines the content and structure of a 
digital document, and wherein said internal 
representation data describes said structure in 

V 

terms of generic objects defsLning a plurality of 
data types and parameters defining properties of 
specific instances of generic \bj ects , separately 
from said content. 



19. A system as claimed in Claim\l8, further 
including a library of generic object types, said 
internal representation data being b^sed on the 
content of said library. 



20. A system as claimed in Claim 18 orNciaim 19, 
including a parsing and rendering module N^dapted to 
generate an object and parameter based 
representation of a specific view of at lea^t part 
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of sain internal representation data, on the basis 
of a f j^st control input to said parsing and 
rendering module. 

21. A system as defined in Claim 20, further 
including a shape processing module adapted to 
receive said ®bject and parameter based 
representationXof said specific view from said 
parsing and rendering module and to convert said 
object and parameter based representation into an 
output data formatt^ suitable for driving a particular 
output device. 



22. A system as cla; 
shape processing modil 
the basis of a bounc 
an object, a shape aefinV 



in Claim 21, wherein said 

cesses said objects on 
lox defining the boundary of 
,ng the actual shape of the 



object bounded by the boundary box, the data content 
of the object and the tranisparency of the object. 

23. A system as claimed in Claim 22, wherein said 
shape processing module is adapted to apply grey- 
scale anti-aliasing to the edges of said objects. 

2-4. A system as claimed in Claim 21, Claim 22 or 
Claim 23, wherein said shape processing module has a 
pipeline architecture. 

25. A system as claimed in any one Claims 18 to 

24, wherein said object parameters inc3dude 
dimensional, physical and temporal parMieters 
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26. A system as claimed in any of Claims 17 to. 25, 
wherein the system employs a chrominance/luminance- 
based colour Vnodel to describe colour data. 

27. A system as claimed in any of Claims 17 to 26, 
wherein the sysuem is adapted for multiple parallel 
implementation ira whole or in part for processing 
one or more sets ^f source data from one or more 
data sources and fJpr generating one or more sets of 
output representation data. 

28. A graphical usery interface for a data 
processing system in w\)-|/LX:h interactive visual 
displays employed by t^e \user interface are 
generated by means of Ik^d^cgTtal document processing 
system as claimed in /jany\pne of Claims 16 to 27. 



29. A data processing device incorporating a 
graphical user interface as\claimed in Claim 2i 

30. A hardware device for data processing and/or 
storage encoding a digital document processing 
system as claimed in any one of\ Claims 16 to 27. 

31. A hardware device as claimedXin Claim 30, 
further including a core processorX system. 

32. A hardware device as claimed inXciaim 31, 
wherein said core processor is a RIScXprocessor . 
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33. A dataXprocessing system including a digital 
document processing system as claimed in any one of 
Claims 16 to ^7. 

34. A data processing system as claimed in Claim 
33, wherein said data processing system comprises a 
portable data processing device. 



35. A data processing system as claimed in Claim 
34, wherein said portable data processing device 
comprises a wirelessX telecommunications device. 



36. A data processing^ s^tem as claimed in Claim 
33, wherein said data Ej|:oc;essing^ system comprises a 
network user- terminal 




37. A peripheral deyice fl^r use with a data 
processing system, including a digital document 
processing system as claimed in any one of Claims 16 
to 27 . 



38. A peripheral device as claimed in Claim 37, 
wherein said peripheral device is a visual display 
device . 

39. A peripheral device as claimed in Claim 37, 
wherein said peripheral device is a\hardcopy output 
device . 

40. A peripheral device as claimed in\ Claim 37, 
wherein said peripheral device is an input device, 
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41. A peripheral device as claimed in Claim 37, 
wherein said peripheral device is a network device. 



42 . A peripheral- 
wherein said perifphe 
peripheral device , 



\ce as claimed in Claim 37, 
device is a multi- function 




